Repartitioning Unstructured Adaptive Meshes
نویسندگان
چکیده
We present a new parallel repartitioning algorithm for adaptive finite-element meshes that significantly reduces the amount of data that needs to move between processors in order to rebalance a workload after mesh adaptation (refinement or coarsening). These results derive their importance from the fact that the time to migrate data can be a large fraction of the total time for the parallel adaptive solution of partial differential equations.
منابع مشابه
Experiments with Repartitioning and Load Balancing Adaptive Meshes
Mesh adaption is a powerful tool for efilcient unstructured-grid computations but causes load imbalance on multiprocessor systems. To address this problem, we have developed PLU M, an automatic portable framework for performing adaptive largescale numerical computations in a message-passing environment. This paper presents several experimental results that verify the effectiveness of PLUM on se...
متن کاملRepartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion
For a large class of irregular grid applications the structure of the mesh changes from one phase of the computation to the next Eventually as the graph evolves the adapted mesh has to be reparti tioned to ensure good load balance If this new graph is partitioned from scratch it will lead to an excessive migration of data among processors In this paper we present a new scheme for computing repa...
متن کاملThe Dynamic Adaptation of Parallel Mesh-Based Computation
We present an overview of algorithms and data structures for dynamic re nement/coarsening (adaptation) of unstructured FE meshes on loosely coupled parallel processors. We describe a) a parallel adaptation algorithm, b) an online parallel repartitioning algorithm based on mesh adaptation histories, c) an algorithm for the migration of mesh elements between processors, and d) an integrated objec...
متن کاملPLUM: Parallel Load Balancing for Adaptive Unstructured Meshes
Mesh adaption is a powerful tool for eecient unstructured-grid computations but causes load imbalance among processors on a parallel machine. We present a novel method called PLUM to dynamically balance the processor workloads with a global view. This paper describes the implementation and integration of all major components within our dynamic load balancing strategy for adaptive grid calculati...
متن کاملWavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes
ÐCurrent multilevel repartitioning schemes tend to perform well on certain types of problems while obtaining worse results for other types of problems. We present two new multilevel algorithms for repartitioning adaptive meshes that improve the performance of multilevel schemes for the types of problems that current schemes perform poorly while maintaining similar or better results for those pr...
متن کامل